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IhoybibQ;^ 

This description relates to detecting the location of a vehicle, arid more partieu 
monitoring the position of a vehicle with respect to a predetermined virtual boundary . 



BACKGROUND 

vehicles are subject to misuse or thed of their fleet vehicles. For example, it Is likely that some 

v x s . U v w p 0\,is h l * < V 

^ . ^ ,x ^ s h ddO, m v, , j K j . , , 

i k v d-5 seme ;.\r-p.o<m man -a ^ ) a <. j v ,!,-: a o.: hm. a-: « -r 
otherwise make an u i \ use of the vehicle. Ons way to reduce these problems is to 
" ^ ^ « ». lest 'S tch ua.s , t 
a? ' to monitor the location of vehicles of the fleet. 

To simplify the monitoring process, a ;i geo-fenemg" routine may be ased to allow & fleet 
' a . to establish a vidum boundary around a predetermined iocatioo for purposes of 
autoiuadealiy oodfyiog die dee; manager wlum a vehicle crosses the boundary. 

SUMMARY 

Teoluuqu.es are provided for monitoring a 1 v t o of a vehicle or other mobile device, hi 
one nupkaoentahoiu a route can be defined as a collection of overlappine rectanouha: boundaries 
ra a coordmate aysteni. bach, rectangle is ihen transformed by ;u0a:b.;g the rectangle bv a. 
corresponding angle such thai the shies of die rotated rectangle are parallel to the axes of die 

are stored i.a a device to be .monitored. Subsequently, coordinates associated oath the current 
i osh i r c e compared wit jeorrna 

rof.ad.ng the tnomhored device coordinates by one of the corresponding angles and cornea; nap the 
m . . — c > < , p « i . t, , ^ , v mm , o ^ 

some predefined action, snch as aol < . 
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smnlfkssx processing power. This; shows; an embedded device or other device to be .amnios 
to conveniently and eifhsiemly determine whether it is located inside or outside of a preoefn 
5 boundary tvithout requiring substantial processing resources. For example, the monitored ti 

~ S < ^ v "> , v. U V , , 0 

defining two opposite coders of a rotated rectangular boundary to determine if the monitott 
device is widen the predefined boundary. 

me gent so, < <! \ , ? a •> , s t a > 

Is coordinate system is selected. An angle between a selected straight edge of the boundary an 
" e - w v ! an t e <em s > o. ^ ; 

snob bra the selected straight edge of the rotated boundary is parallel to the axis of the 
, on e-^ e< H m o , u is r i v\ ( ul \ > < t < ^; 

or other monitored device Is ;dswihed ; the identified set of coordinates is rotated by the 



is 



KvJ " v. or 

> x, v > ide one or snore -of the foilm sis n 

t\\ X* IV f !v X 

invofve deterrn.ir.ti.ng if the partisuiar location Is within the rectangle. If .not, then the location 

••• ' - s , , , a, Th 

adjacent rectangle can also he rotated so in its sides are parade; to the coordinate axis, and the 
oeationeo cs can e rot en by the same an set scent rectangle to simplify the 

- < eel x\ b\ ex 

tsotangie. The boundary can also be a straight line having esdponxs that are rotated by a 
corresponding angle. A ore-selected response can be initiated depending on the outcome of the 



with a predetermined bounds 
that define the predetermine; 
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e processor irt < x > v < ? 

w ° s tated coordiaates to i&tm e a relative po xftweeafhe 
nasnrtored device e , the predetermined boundary, 

^ X N - x - .CU t v «»L *k tO . 

The system might ais« include a mobile tins operable to selectively send a 
row aso on , oth mo rvdde\a m o a { deu \m< d 

^ sys > y mciudt emo 5 r rable to reeeb , < < 5 

' 0 N o v jiessage. 

Toe , o o x can smre data corresponding to seameuts or be; rotated wbh , 



10 ^io^ate roe angle of rotation and to rotate the boundary prior to storing the angle and rotao 

v > v 1 U<f d i \ i 

! v ) u,k Cx v i > i , x m x - ; 

^ " ^ T M o h roiou hi -tw v v o \ v ^ j 

o>!<U system lbs ocato ca > GPSrec* 

t tst ! i v v. csu \o . „ * n t \ eo 
teas: rvro sets or rotated oooamraies associated will- a predetenrnncd maaanoular bouuoarv Tl 

- - - U v . . > , k , ^\ < K , 

predetermined .rectangular boundary in a coordinate system. Each set of original coordinates e 
rotated by an angle of rotation to generate the correspond lag set of -rotated coordinates prior to 
storing each set of rotated coordinates. Foe rotated coordinates de.ii.ns a. rotated rectangular 
ooaadary oavam smes that are parallel to axis of the coordinate system. The angle of .rotation, 
which as defined by an angle beoaeen era; of the axes of the coordinate system and a side oftk 
* x v < > a >• v ^ , sc vto s 



wo ^swst. 
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jus or more i sip lemeutati oris are set forth in the aoeooasnwitg 
ow. Other tenures t he apparent from the description ear! > 



DESCRIPTION OF DRAWINGS 
> N V-v-AOs - iu ordering the c« „ , , 

rectangle, 

FIX! 3 is a diagram iifusfc-ating the determination of the angle a of a route rectangle. 

omanc die t ohm ! si ert s 

FIG. 5 is a diagram illustrating dm rotational transformadon of a set of positional 
coordinates.. 

of a reprosentativt sysic fos n i ihepo 

HG. 7 is a flow diagram of a process for monitoring a location of a vehicle. 
» - n ^ v - i . , v k , v 

BETAILEB DESCRIPTION 

v - ^ , < - ^ ed o»ut«mattcaJh i , -\ v \ cw^v o 

action ^ a vehicle crosses a predefined viitual boundary. One , , ut o is in the 

' ' t- *-.0\0 i - 0 "V *« o ,*oo 

that the tomim can be , in other types of applications where it is desirable to monitor 
whether a vehicle, a mobile unit, or another monitored device has crossed one or more virtual 
boundaries, 

etieofo-otdtobegve sofa flee adispao esmict certain 

> o ede a ed rc rirg gas i net o; \ rtin 

boundary along the mate. Each time the boundary is crossed, a predefined response, such as an 

v v s s a. id KNO \ 



wo : - ~ s 



v< r ; ^ a* w;<mw 



^ s thai the boundary has been crossed for a * daueeron$ s or ohtervvise 

ivaiidreasc « feet meager can remotely dibble *he veWci^ or take oite ppmpsim 
action. 

The descnbed ueeiraiques have a rammer of valuable applications, dor example, they 
have vaxt hepkeatlons with regain to homeland security > that they can be <. to help preven 
vehicles carry big hazardous, dangerous, or valuable cargo boat being stolen. Sitmbarqy ihev c; 

« quesaaoal e > lest operate* oauto as costly and time coj 

' V - ^ f > l U u I < 

- oik r nhard sired ocata ? nmli in a fleet rrao bepr< m 

' - N \et u'ii s K s j £ !v < f , ( , , , 

-.O -v s v , K!h 

aaibedded devices that have limited processing power, v ia kve number » o 

v w - ^ .von 1 ovt " s -i 

oewoe. Detenuuuug whether a vehicle's current position is within a predefined driving route c; 
;!X -bvO^ a .oe aa w ^calculation. 

The described techniques provide an efficient way of defining a route and doterrBkmm 
^ - - <-> - pr . !o v i,v e ! . w n, t v 

>a . x v » , cs o \w ^ ! haw , ' s c -v ^ * en.? * a 
geo-uknomg routine to be perforated an a desktop computer or other hi git-powered processing 
device sad require vary Ikiie processing or .. nn Hi , a by the monitored mobile device. 

hut-ally, one or more boundaries are defined. For example, a fleet dispatch manager roa 
ideebfy a permissible route by denning a seri es of rectangles eloag dm predererakned route, fa 
^ ' i i < ) IOC rrnart ttla 



v " s tsdc, a t ies» cm 

FIGS, 2.A02C Uf osteite a process tor ordering the coordinates that define each route 
i i s , „ v ■> ^ <• o 
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e ^ N <n .n x ^ < , , , , 

i 0 „ ^ sv ^ „ OS , 

Ones a. , is defined as a series of rectangles 105, , „ reciangh; 105 is related about 
N . 1 i U s <• .» ' u > t 

■sais aaao roe b o.rs.ha i nss rotanonal transtorniatior! can be perhvroieci no a desktoe 
v ^ o , e, » r ^k^iavU^^ is s j 
< - ooo t\j me Mter the rotational tmnsfom >n, hi 
- 00 e the ^ , rectuogk , tv . the „ i s >o < ; _ e , . e - a. . e, : \ » . 

so ee > ! o\du v <. , hv\ 



a pannanar rectangle at tea oreaetined route, the positional coordinates are than rotated by the 
angle a associated with the particular ceeiangK and die rotate;! positional coordinates are 
eon-pared onto roe stored rotated coordinates for the particular rectangle. Depending on die 

v . . >' ; 1 k,> < en ive 1v v 

^ « ^ v aa <irt n rn < uo . * n 

another rectangle in the overall route, 

! !is!oM)u«noii\v ,o'n < 

>' 1 s N * ctan > o s »rn etk situated wife sid< 

" N l% \ \ - i " n n a v , *vr u nos >\ o u i ! 

tran.stertniPbon of die rectangle 105 is necessary.. If on die other hand, one rectangle b aides are 
h "\ « hv ft- t 

torn i ermine*. ^< > 

105. FIG. 3 provides; a diagram illustrating the detennination o K angle a, which represents an 
angle of rotation necessary to make the rectangle 105 parallel to fee X-axis and the Y-axis. For 
e«ig!0~.s - ' ,e dorertniriiukm t>f the angk. a, an imagmt'rv . $ „ ! < or - <v 
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- * la doners p>r 
side of the triangle opposite the angle a is determined by: 

md the b s - , , < , < , e e ,v„ a , o; 



^ % ^ I t V>lli UV» I, 

that the fotegoing procedure tor ^ a ,« t the angle « is illustrati ve only and that the angle of 

0 , SO v \ , U - V, <. i I 

betw«.^5 t tvused i km oor> u u s n s 

counterclookvvisc direction by an angle 6 that equals 90-a. Moreover, instead of calculating the 
angle a using an arosise function, an arc cos me or ant faction also may be nsed. 

G. 4 sivws a astatic; isformation of a ret s ecta 5 

v - x - v. \ x N .(.\0 < s < , N 

< * < ^ vi each eomei d tot t e 



- ^a s N 

Gthoog is possible o ransibrrns tour an sers usiac these equations, it is general;} 

va\v ^ V N 00 a i v 

two sets of coordinates arc sufficient to define the rotated rectangle 1 05". Thus, the X and Y 

A ^ - - ^ ^ ~ f v. > V ^ M f 

n ^ , < „,a > ^ 

Is one implementation, the roate Is saved in XML format as a series of rotated rectangles; 

105". I ' V v vv} V . i»v «. » 1 

corresponding angles of trans.fdrm.ar.ion (a). As mentioned above, only two opposite corners of 
hx . ». v K > , v ( ~ , r , , ^oo\l - 

illustrative portion of a route definition, using oaiv corners 1 and 3.. is as fdiiows: 
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<I.oagitudsl>S6/1700<:/LvrigHudel> 
<Laifetde 1>39< 992S </Latkude ! > 
<Lofig;u:d&3>S6. 1 S55</i,otighude3> 

\hm Hts« !i radians o< b 

< RBC1 \NGUB> 
<RBCT.ANCtLE> 

<Longitude1>94.9208</Lojigiaidel> 

<Uiitude1>-2.?409<Latiiudel > 

<LongiU;ds3>94.9i44<a i ongitu(fc3> 

<^titudii3>«3744BvLsdtudt:3> 

■ UJ?HA Units "RADIANS"- 0.463648< \.U>HA> 
<VREC1aNGLE> 
<KECTaNGLB> 

<Longi iude 1 > 9 L02S8</Longiiude I > 

<latitud«.l>-27. 1 332</Latitudel> 

<Lougiiude3>90.9882</:!,<)?igfeide3> 

<Lat5imte3>-27. 1621 </Latdude3> 

-ALPHA I nits ! RAt>:iANS">-0.724866^ 1LFMA> 

- <d OfcnoeRoutO 

native iemienmnta^otg the coordinates , also be sent to the mobile or embedded 
^> > ive >t a u i& ievict 

' < > N 5.5 e 3 g V. fi 

spending angle ot rotadon a. While a pariicaiar roniv is active in the device, the positio-a. 
.atiefe to be tnoahorad is periodically detetnhned by a GPS receiver. Alternatively, the 
N iev< deoas >e detennined using ano < > 



w 



UO 5 meamuO' 



oe nravemaaeu, ror awanpm us am a ceUhaar teieconioneneadon hrfrastraomm. 

Ween, a current position of the vehicle is to be compared with a particular ^ . k 
vs e^ ,o > v , N \ n , , s > 5 v , , x ^ x , s r 

engk a h s s ec p - k . c ;e , s \ m., m> ^ ^ke a >m ^ .> ^ vV w ^ 

^ h m k „ f 

v if she o on coordinates are within o rotated rectangle !0k by performing aunple 
! v ^ -.v Uumohrcd; nectanj. ^ I' t 

current rectangle 105, then the next and previous rectangles 105 are checked. If the vehicle I 
nor in any of these .rectangles I 01,. ken the vehicle has ekkauxl Com Una rrredef mH >->m- 



perrormeo on the uesmop adore the coordinates of the rotated rectangle 10 k arc saved on hi 
mobile or embedded device, la particular, the positional coordinates are rotated using; 

7 r ::= Xsm(a) + Ycos(a) 
The rotated poshionai coordinates are then compared with the coordinates of die rotated 
rectangle 105*. JfX ? < X;\X'> X*\T< Yphand Yk> Yd, then the vehicle is within Ihi 
current rectangle 10a. 

" majority of the calculations performed to define a raate and a - « , whether a 
of coordinates lie inside the defined route are performed on a desktop machine or other come 
with a significant amount of processing power. The results of these calculations are saved wi 
a route definition and loaded on the mobile or embedded device. As a result, the mobile or 
&mbt Uevn s U m reiarha 1 \ e or less 

powerful ark less expensive CPUs to perform the ueo-fencina bauedom 

1 > v o dius-x stos a representative gvt-te$n for menluu vwe unit. : 

' s ^ ! e .-v o I - 

mouhored. a . .ana unit 200 includes a CPS receiver 205 dmr car; determine the current 
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memory 220 stores a route description that includes a series of rectangles i 05'' that, prior lo bei 

wo.) " , e 'viw ::o , »o xej x a«iui <. \ ». ^ v v , -> 

system. Irs addition, die route description includes an angle of rotation correspoadiag to each 
rotated rectangle 105 ; . 

^ n 0v I a ! u i > \ s! 

Iremrtaoe, For example, the room description may he loaded into trie memory 220 from a moot 
-elver 225 i! t s he outs Jest ptk iov« i 

i ne processor 213 operates to periodically receive from rite GPS reeesver 205 a set of 
til'b coord suo.ea too identity trie .mobile antes carreer position, The processor 215 then 
transforms the received set of coordinates using o of the stored angles of rotation and 
compares the rotated coordinates to t.hc corresponding rotated rectangle 10:0 stored in the 

If trie processor 2 1 5 determines thai the mobile unit 200 has crossed a boundary defined 

! . to e k a exss , 

f \ i) such as cs ,!« - v i v .o 

may include a server or other type of processor that items some ptedeteronned action in respens 

rsc divea message, seen a -ven d ; isoatx 

manager through a desktop computer 240 or some other device (e,e;., a aaaer) thai iociudes 



of the mobile unit 200 may simply log rite deviate 
e ce In 
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oounaary may be a. aeries or overlapping rectangles: I 05 that define a route. In such a era 
rectangle iOS may rep re sect a segment of the overall boundary. Haeh tectanthe 105 nun 
mm wh m two sets of coordinates that represent iwo opposite corners of the um eg.e 
Alternatively, the boundary may be defined by one or more straight lines, eaob of which 
defined by the coordinates of the .line's end points ami each of which represents a segme 
overall boundary, A boundary that includes one or more straight lines may he usees for 
s n n si 't ' - 

location, 

hi u -vv . Tin- 

is the angle between a straight edge of the segment and one of the a.xes of the eoordlmito 
s ^ s m ' v k x s , 



m .rotated coordinates and tin; angle o for the first segment are stored {step 320). For examp 
. 1 a ^\ a memory tocausi in the ve «. <. , , , ,m , 

m| n ; ,hm thmhw ^ nw ; - ; ^ h s. » v. ^ t > m v ^ . 

v (sing 325), if sm the stogie u Ls calculated for die next boundary segment (step < the 
an.ndsiry segment, is rotated (step 315), the rotated segment coordinates and the corresponds 

NC I s X •> !! ! j j 

Hhlsi mm stej s ^ ^ y k repeats 



\- may begin with the first rectangle of a series of 
uu is tot! n v 
) < nitored devis e proceeds a o u, - \ ut.e the 
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corapausea may oe perrorroea on current rectangle and, if - he monitored device is found to 

^ . s'> Pv 

>■ V % ' v , v , ? "> | 

con-eat location are then eoogaued with the rotated coordinams of the selected segment fstep 
340), Based o this o v\ h is determined if the current ioeauoa m vvithin the boundary 
(Le„ based .<m whether the cunreot location is ul the selected segment) (step 345). If so. ihe 
v v x N ^ , v a e , . , t Hi . * , t! s < 

330). 

av 0 ,0 v ^ , x ; :r ^ ^ < > 4.s 

' Nx ^ v h ^ H! OU! h 

se„ , (step 350). For example, depending on ho* regvi rl* \ . a e ceo; o ^ 
r " kJ , c 



number of successive Kv segments may he checked. Of coarse. ! eosnparisons occur 
Sl < s. i<s s { s evious 

^ ' ' i "\ S <. s ik. J Ml v St u sal k * 

de\ ac ha ! a .eks , u i route. In such a ease, onh i v , . or omnem, m i o.v < ^ 
previous segment, would be checked, if it. is determiner! that an adjacent segment should be 
^ N « e checked becom* or ♦ v. \ o t v 

i s! oakha.i ^co.t\.,\ n tl 

J " V ' ' , C Mv os v««« e 

!^ , . >^ 

« eiesca bed, hi < s > >e onden oo 

momtoreo devsee leaves a predefined .route, the icehasqocs maybe seed m determine if and v-he 
a rnomtoreO device eaters a predefined area. Accordingly, other kropiemesnations are within the 



12 



C>, 2005-05-06 



ttHAUS^i AIM! - ^ 

1- ^ v N . s e , i . ^ 

selecting a boundary within a coordinate system, the boundary including at least one 
straight edge; 

determining an angle between a selected straight edge of dre boundary and an n of 

° Ul x boundary by the angle sect) that the selected straight edge of the rotated 
boundary is parallel to the ams of the coordinate system; 

Ueooohv- . s o\oerdreate^ «k »\ a not* a a; kvaeer a mea.neob 

roaagiiu- v Ov kM ^ a uvu. . is -\ x u k « n: 
compariagtfaerro,v\ scot too Jnu tute omiu v * 
location of the naointored novice with respect to the selected boundary. 

2- i w> ! a v j , ( 

coordinates comprises deterraking whether the location of die monitored device is within 
n so • v 

- . -UH themahoo nnd t ^ >e< -> 

onitow evk die rectangle 

d- s - . p 

<• ) n angle twe< i selected side of tk jacent 

s t )i M s t 1 . , e^ \\Oi>\. 

^ . ' !U, «\ 

- s - v * C , x . , "uo , » ^o^m'», \ 
adjacent rectangle and the axis of Che coordinate system to generate a second set of 
o' id coordinates; and 



13 



WO ^>*>i ^ 



PCimiimnririn 



comparing the second set of rotated coordinates to the rotated adjacent rectangle to 

4 ^ V ^ !V ^ v\ O . v I I U >U , J < v 

a. - .>\ n 

thereeiarg; « ( >ordmates of two ( pp s e < \a { \ ectaog 
opting the boundary con ng the cot 

the recaiogO by the angle, and 

^ N owed « jfcooi Ihmti o . t t N > u ♦ , v 

rectangle. 

v vo ^ * o cuiuposmglr at « < 

outcome of the comparison between the rotated set of coorchoatea and the r< 



the selected boundary comprises a straight hi identitled by coordinates that define 
eodpolnts of the straight brag and 

endpoimsb) the angle. 
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1 ^ " ^ OO .win h, ^ , 0 ,YJ MS ^ 

2 a locator operable to identify a , u ^ of a vrK?nhonto device: 

3 a memory operable to store at least one angle of rotation and rotated coordinates 

4 »^ * * - < Mi e wv , - f v < 

5 y ' M w ^ < , , v v ^ 5 is 

Q each of the origh o ted - o«di ok to 

7 generate the corresponding rotated coordinates prior to storing each of the rotated 

8 °° N ^ v roenjoty, v*eeein tiw rotated u; ^ a „ ^ c, scrut.: 

1 < ^ * > « Iktll O M t t M 

3 x - \ u on coordinates wife at least two of -J tar 



9 - x - e , , Vktaoxo > tsJvhw d i.oo^ 

and the processor. 



- s ^ >fcW irfcer composing a mobile tran tter operable to seieel s.h 
to aatoa 

^ >. o " smg remote dcvk e ablet receive fh 

message and initiate a pre-ssieeted response to the message. 

a. ; he sysasri o.t ciana S svhcrein u .memory stores data corresponding as segments to* < 
rotated boundary each segment identified by at least two sets of rotated coordinates fro.; 
Use stored rotateo coordinates and having as associated angle of rotation. 



^ (5 2B0CCM0:0O 



OA 



o -Isis ' ndary represents geogra 

- o * . ^ r v\ v ,v .5 c c ue;n>ra a ponv ~ 



e x oe system oi claim 8. fenher comprising a second processor operable to calculate the at 
least mt angle of rotation and to rotate the original coordinates defining the 

i '> - w ^\ , , \ < , 

* OO.dnkOOs t O , ( > CC < OOv M^i. Oi 0 5 OC I > CO , < t " . 10 

to the memory, 



1 i • hbe system of ciain; is 

2 each segnoon has as: least one edge that la parallel to an axis of the coordinate snare; 

3 - ,v v , ds edbyanaagle between ixisofthec rdinatesysft 
' v . «jjd roui iar^ a ^o>f,M^ 

5 bo rotated. 
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cooro'mat system wh red eaci set erbnighuh oordmates is v -dbyarw 
- > V v to generate ills \ -y set of rousted v - o , prior to sior 

^•'^Iguia v - des that are p ei to axis of the coordinate : 

anno- - * k „ , n , c , , , , v v , x 

between one of the axis of the coordinate system and a side of the predetexro 



boo v, i: 



fa vehicle; 

1 k ^ x 



c>i ioeaoon coordinates vote toe at ksoa o,vo oss of 
anioo of the vehicle relative to the o , ~ > e ,\ e 



: eo a g; ; e.t 



latitudinal position. 

o Ids method of claim 17 further comprising desonoiinmg whether the location of the 
^ o , *u s , o^ o< a 

go « 0,0 ) 



<. ? colas gulas k< 
*nwg; m j 



y ^ v. and i-hs rotated coo«Bnatas define a rotated adjacent rectangular boundary 
having sides thai are parallel to axes of the coordinate system; 

storing an angle of rotation for the adjacent rectangular boundary, wherein the angle 
or renur.ioo tor Use adjacent rectangular boundary is den red bo an angle between one of 
Ore tons or ore coordinate system and a side of the adjacent rectangular boundary; and 

v N - * t < t w t <■ % it 

o - o \ - re , vvi.n boundary: 

v acre, v. ^ a ,e in \ <. , v , « } 

vehicle by the angle of rotation tor the adjacent rectangular boundary to generate a 
recooo rotated semi locations coordinates; and 

^ HIv 1 , s iO i < v 

oos < > moc \ h \ dj ce; res aogt a xnm > date I wb e th 
location of the vehicle is within the adjacent rectangular boundary. 

o o^ , a x > i v . < s = 

location ot the vehicle Is not within the nrcdefennined rectangular boundary and is not 
within the adiacent rectangular boundary. 

The meth od of clai m 1 7 wherein the predetermined rectangular boundary is one of a 
1 ^ k " ^ 1 ^ ^ v ? s m , a w tLc ccikeinely o\hac a • , 
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